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Abstract 

Interference alignment (lA) is a joint-transmission technique that achieves the maximum degrees-of- 
freedom (DoF) of the interference channel, which provides linear scaling of the capacity with the number 
of users for high signal-to-noise ratios (SNRs). Most prior work on lA is based on the impractical assump- 
tion that perfect and global channel-state information (CSI) is available at all transmitters. To implement 
lA, each receiver has to feed back CSI to all interferers, resulting in overwhelming feedback overhead. In 
particular, the sum feedback rate of each receiver scales quadratically with the number of users even if the 
quantized CSI is fed back. To substantially suppress feedback overhead, this paper focuses on designing 
efficient arrangements of feedback links, called feedback topologies, under the lA constraint. For the 
multiple-input-multiple-output (MIMO) K-usst interference channel, we propose the feedback topology 
that supports sequential CSI exchange (feedback and feedforward) between transmitters and receivers so 
as to achieve lA progressively. This feedback topology is shown to reduce the network feedback overhead 
from a quadratic function of K to a linear one. To reduce the delay in the sequential CSI exchange, an 
alternative feedback topology is designed for supporting two-hop feedback via a control station, which 
also achieves the linear feedback scaling with K. Next, given the proposed feedback topologies, the 
feedback-bit allocation algorithm is designed for allocating feedback bits by each receiver to different 
feedback links so as to regulate the residual interference caused by the finite-rate feedback. Simulation 
results demonstrate that the proposed bit allocation leads to significant throughput gains especially in 
strong interference environments. 

Index Terms 

Interference alignment, degrees of freedom, MIMO, interference channels, feedback topology, limited 
feedback, feedback-bits allocation 
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I. Introduction 

In a wireless interference network, interference alignment (lA) maximizes the number of decoupled 
data links, called degrees of freedom (DoF), by aligning the cross-link interference signals for each user 
in a subspace of the signal space extended over time, frequency or space. Such alignment requires the 
acquisition of perfect and global channel sate information at transmitters (CSIT), incurring potentially 
overwhelming CSI feedback overhead in practice. Therefore, the efficient CSIT acquisition remains the 
key challenge for implementing lA techniques and is the main theme of this paper. Specifically, efficient 
arrangements of CSI feedback links, called fredback topologies, are proposed for reducing the sum 
feedback overhead for I A. This overhead is further reduced by dynamically distributing CSI bits over 
feedback links under a sum feedback constraint. 

The original lA techniques achieve the maximum DoF of the i^-user single-antenna interference 
channel, namely K/2, by asymptotic signal-space expansion to attain the ergodicity of the channel 
variation in time or frequency, called symbol extension [l]-[3]. Given symbol extension, the bounds on 
the achievable DoF for multiple-input-multiple-output (MIMO) interference channel were derived in [4], 
[5] and the optimal lA solutions were obtained in closed-form for some specific settings. Due to the 
impracticality of symbol-extension, recent lA research has been focusing on quantifying the achievable 
DoF and designing matching lA solutions for a single realization of the MIMO interference channel, 
called the MIMO constant channel [6]-[10]. In particular, the lA feasibility conditions were derived 
in [6]-[8] and iterative lA algorithms for achieving such conditions were proposed in [9], [10], which 
exploit the channel reciprocity to achieve distributive implementation. In addition, the lA principle has 
been extended to design multi-cell precoding for celluar networks [11]-[14]. 

In practice, CSIT required for lA usually has to rely on finite -rate CSI feedback, called limited feedback, 
from receivers to their interferers, resulting in imperfect CSIT. The required scaling laws of the number 
of feedback bits per user for the lA algorithms to achieve the maximum DoF have been derived in [15], 
[16]. In the literature of limited feedback, comprehensive limited feedback algorithms have been designed 
for the single-user (see e.g., [18]-[22]) and multi-user MIMO systems (see e.g., [23]-[25]). However, 
there are few practical algorithms for limited feedback targeting lA, which motivates the current work. 

This paper considers the i^-user constant MIMO interference channel where each transmitter/receiver 
employs M antennas. Based on the closed-form solution of lA precoders, we propose the feedback topolo- 
gies which can be implemented by a finite-rate CSI feedforward and feedback links. The contributions 
of this paper are summarized as follows. 
1) We propose the centralized-feedback topologies, called as centralized-receiver feedback and star 
feedback topology, where a particular receiver or CSI control station collects CSI from all receivers. 
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computes the lA precoders, and then communicates them to the transmitters. In the proposed feedback 
design, the total number of complex coefficients for CSI exchange, referred to as CSI overhead, is 
shown to scale with the number of users K linearly rather than quadratically for the conventional 
approach where each receiver feeds back the CSI to all transmitters through the feedback links for 
the computation of I A precoder [l]-[5]. 

2) While the centralized-feedback method is efficient for the reduction in the CSI overhead, it still 
requires a large amount of CSI overhead between receivers and an additional CSI control station. To 
address this issue, we further propose CSI-exchange feedback topology where the lA precoders are 
sequentially computed based on the exchange of pre-determined precoders (under the existence 
of feedforward/feedback channels) between subsets of transmitters and receivers. The proposed 
feedback design is performed on the distributed network without the centralized station that gathers 
CSI from all receivers. As a result, the proposed CSI-exchange feedback topology yields dramatic 
reduction of CSI overhead especially when K is large. 

3) For practical implementations, we consider the impact of limited feedback on the performance of 
the feedback topology in the interference network. Assuming that random vector quantization (RVQ) 
in [22] is used for quantizing CSI, the expected cross-link interference power at each receiver is 
upper-bounded by sum of exponential functions of the numbers of feedback bits sent by the receiver. 
Both the centralized-feedback and CSI-exchange topologies are considered in the analysis. 

4) Minimizing the upper bounds on the above interference power gives a dynamic feedback-bit alloca- 
tion algorithm based on the water-filling principle. Such an algorithm is shown to provide significant 
capacity gains over the uniform feedback-bit allocation especially for high SNR's. 

5) Using the proposed feedback topologies, we derive the required number of feedback bits sent by 
each receiver for achieving the same DoF as the case of perfect CSIT, which increases linearly with 
K and logarithmically with the transmission power. 

The remainder of this paper is organized as follows. In Section II, the system model is described. The 
three CSI feedback topologies are proposed in Section III. The effect of CSI-feedback quantization is 
analyzed and the dynamic feedback-bit allocation algorithm is proposed in Section IV and V, respectively. 
Section VI provides simulation results and the concluding remarks are followed in Section VII. 

II. System Model 

We consider K pairs MIMO interference channel where each node has M antennas and delivers d 
data streams to the target receiver over a common spectrum. The wireless channels are characterized by 
path-loss and small-scale fading and all channel-fading coefficients are assumed to be independent and 
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identically distributed (i.i.d) circularly symmetric complex Gaussian random variables with zero mean 
and unit variance, denoted as CAA(0, 1). Let the M x M matrix h'^-'I group the fading coefficients of 
the channel from transmitter j to receiver k and thus H^'^-'l comprises i.i.d. CA/'(0, 1) elements. Then, the 
channel from transmitter j to receiver k can be readily written as d^°'^'^'ii\^^\ where a is the path-loss 



and R[^1 
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exponent and d^j is the propagation distance. Let V'^l 
M X d precoder at transmitter j and receive filter at receiver k, where v.- 
the signal vector received at receiver k for the i-th data stream can be written as 
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where s'^ = [sf^ • • • s^] denotes the data symbols with s^' = CA/'(0, 1), P is the transmission power and 
rifc is additive white Gaussian noise (AWGN) vector with the covariance matrix Im- 

Throughout this paper, we consider FDD system and assume that each receiver has perfect knowledge 
of the fading coefficients |H['^™1 }^_^. For the case of perfect CSIT, all interfering signals at each receiver 
can be fully eliminated by using lA precoders and ZF receive filters so that the achievable throughput is 
given by 



K 
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A. Closed-form lA Precoder 

In [8], Bresler et al. prove that lA over MIMO constant channel is feasible if and only if the number of 
antennas satisfies M > d{K + l)/2 under the symmetric square case where all transmitters and receivers 
are equipped with the same number of antennas. Moreover, the achievable DoF and feasibility of lA in 
asymmetric transmit-receive antennas have been studied in 3-user interference channels [17]. However, 
the transceiver designs of lA satisfying above feasibility condition are not explicitly addressed except for 
K = 3 and global CSI is required at all transmit sides for the computation of lA precoders [1]. In [28], 
the closed-form lA solution for a single data transmission has been proposed under the constraint of 
K = M + 1. The main principle of closed-form lA is that the {k + l)-th and {k + 2)-th lA precoders are 
designed for aligning the interfering signals from transmitter {k + 1) and (fc + 2) in the same subspace at 
receiver k. Then, {K — 1) dimensional interference vectors lie in — 2 = M — 1 dimensional subspace 
at each receiver, which allows one dimensional interference-free link for each receiver. Extending the 
closed-form lA solution for a single data stream to the case of multiple data streams transmission, we 
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obtain the lA conditions as follows. 



span (H[i2]vl2]) = span (HMyt^l) 
span (h[231v[3]) = span (Hl^^lyW) 



at receiver 1 



at receiver 2 



(3) 



span (h[(^-i) -^1 Vl^l) = span (h[(-^-i) V[il) at receiver {K - 1) 
span (Hl^'ilylil) = span (Hl^^^lyM) ^t receiver if 
where span (A) denotes the vector space that spanned by the columns of A. Note that span (h['^~^''"1v['^]) 




are concatenated with each other. From (3), I A precoders are computed by 





and then each column of the precoders is normalized to have unit norm. From the design of lA precoders 
in (4), total {K — \)d dimensional interferers are shrunk into the {K — 2)d dimensional subspace at each 
receiver. Since the desired signals occupy d dimensions of the M dimensional receive space, the number 
of antennas should satisfy at least M = {K — 2)d + d for the proposed lA design. Given these antenna 
configurations, we can achieve d DoF for each user under the design of ZF receive filter. 

B. Feedback Structure 

In the existing lA literature, the design of feedback topology is not explicitly addressed. Existing works 
[15], [16] commonly assume that each receiver feeds back the estimated CSI to all transmitters. This 
corresponds to Si full-feedback topology as illustrated in Fig. 1. We consider the full-feedback topology 
as the conventional feedback approach for achieving lA and measure its efficiency as the CSI overhead 



where A'|p denotes the number of complex CSI coefficients sent from receiver k to transmitter m and 
^^mfc] transmitter k to receiver m. According to the feedback approach in [15], each receiver 

feeds back all interfering channels by broadcasting {K — 1)M^ complex coefficients to all other nodes 
assuming no errors. The total CSI overhead, namely the number of channel coefficients exchanged over 
the network, is given by 





(5) 



m,fce{l,2,---,ir} 



A^FF = K{K - 1)m2 



(6) 
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Transmitters Receivers 




Fig. 1. Full-feedback topology for achieving lA. 

where the overhead A'^ff increases as 0{K'^IvP) whereas the network throughput grows Unearly with 
K. Thus the CSI overhead may outweigh the resultant throughput gain for large K. 

III. CSI-Feedback Topologies 

The conventional lA technique potentially leads to unacceptable CSI-feedback overhead given the 
existence of many feedback links. To reduce the requirement of global CSI, the numerical methods 
have been proposed in the iterative algorithm which progressively update the transmit/receive filters by 
using local channel knowledge at each node [10]. This iterative method achieves the full DoF under the 
feasibility condition M > d{K + l)/2, but it results in a slow convergence rate that causes the huge 
amount of system overhead. In this section, we propose two practical CSI feedback topologies, namely 
the centralized-feedback and CSI-exchange topologies. The design of proposed feedback topologies build 
upon the closed-form I A solution in (4) and the efficiency is measured by the metric in (5). To implement 
the proposed feedback topologies, we make the following assumptions: 

1) Centralized-feedback topology: In order to design the centralized-feedback topology, we assume that 
each receiver directly exchange the estimated CSI with others. This framework is feasible for the 
receivers who are located close together and linked with local area networks such as Wi-Fi [26], 
[27]. Moreover, the uplink coordinated multi-point (CoMP) system which provides the high-capacity 
backhaul links between base stations can be applicable for this scenario. 

2) CSI-exchange topology : CSI can be exchanged in both direction between a transmitter and re- 
ceiver through feedforward/feedback channels. The effect of quantization error due to the limited 
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Fig. 2. Centralized-Feedback Topologies. 

feedforward/feedback channels is discussed in next section. 

A. Centralized-Feedback Topology 

Consider = 4 user interference channel with M = 3(i. From (4), the lA precoders Vl^l,V[^], V^'^l 



and normalized to unit norm at each column. As shown in (7), the set of product channel matrices 



{(h[13])-^H[121, (h[241)-'h[23], (hM)~'h[341, (rI^^] ) "1 jjM } are commonly uscd for Computing 



all lA precoders. By allowing CSI exchange between receivers, we propose the feedback topology where 
a particular receiver collects CSI from all other receivers, computes all precoders and send them to 
corresponding transmitters. This topology is called centralized-receiver feedback topology as illustrated 
in Fig. 2 (a). Without loss of generality, let receiver 1 be the one that collects CSI form others to compute 
precoders. This results in two-hop feedback channels as follows: (i) the feedback channels that each of 
{K — 1) receivers sends the interfering matrix comprising Af^ coefficients to receiver 1 and (ii) the 
feedback channels that receiver 1 transmits a precoder of Md coefficients to each of K transmitters. 
Combining the overhead in (i) and (ii), we obtain the CSI overhead in the centralized-receiver feedback 
topology as 



and V'^] are represented as 




(7) 



ATcF = {K- 1)m2 + KMd. 



(8) 
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Algorithm 1: Star feedback topology 



1. Computation of Vt^l, Vl^l : The CSI-BS collects U^c^ = (^Ht'^^l) HI^*^] from the receiver 
k, \/k, where k = mode(A; + 1, K) + I, k = mode(A;, K) + 1 and mod(n, k) represents the modulo 
operation. 

2. Broadcasting V'^l, Vl^' : CSI-BS transmits to the corresponding transmitter k, Vfc. 



However, a huge burden of computation and feedback overhead are centralized at receiver 1 in the 
proposed topology. To address these issues, we propose the star feedback topology illustrated in Fig. 2 
(b) and describe details in Algorithm 1. The star feedback topology comprises an agent, called the CSI 
base station (CSI-BS) which collects CSI from all receivers, computes all precoders using lA condition 
in (3) and sends them back to corresponding transmitters. Similar to the centralized-receiver feedback, 
the CSI overhead for the star feedback topology is computed as 



From (8) and (9), the CSI overhead of centralized-feedback topologies is scaled with 0{KM^). 
Remark: In the case that CSI sharing is valid for the transmitters, we design centralized-transmitter 
feedback, where the interfering channels from all receivers are fed back to the particular transmitter and 
then all precoders are computed and exchanged with other transmitters. While the computed precoders 
at receiver 1 are fed back to the corresponding transmitters in the centralized-receiver feedback topology, 
the centralized-transmitter feedback topology requires the feedback of interfering channel matrices from 
receivers to transmitters. 

B. CSI-Exchange Topology {K > 4) 

In the centralized-feedback topology, Vl^l is solved by the eigenvalue problem that incorporates the 
channel matrices of all interfering links which causes a significant overhead for the case of many links 
or antennas. To reduce the CSI overhead for the computation of V'^], we design two interferers from 
transmitter 1 and 2 are aligned in the same subspace at receiver {K — 1) and K as following conditions: 



iVsF = KM^ + KMd. 



(9) 



span(H[(^-i)ilvW) = span(H[(^-i)2]v[2l) at receiver (if - 1) 
span(H[^i]vW) = span(H[^2] yPl) at receiver if 



(10) 
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Desired Signal Interfering Signals 

Transmitters Receivers 




Fig. 3. CSI-exchange topology for achieving lA with K=A and M=3. 

Substituting (10) with last two conditions in (3), lA precoders V'^], Vl^l, V'^^ are modified as 

VW = d eigenvectors of ((hKK-D i])~'h[{K-i) 2] (h[K2])"^HIKi1) 
Y[2] = (H[^^2]^-ijj[i^i]Y[i] 

V[3] = (h[131)~^H[121v[2] (11) 
V[^] = {li[(K-2)K]y^^[{K-1)(K-l)]Y[K-l]^ 

From (11), the A;-th precoder V^'^l is sequentially determined by the product of pre-determined Vl*^"^! 
and the estimated channel matrix (hI^^"^) '^1) ^hI^^"^) ('^"^^l at receiver (A; - 2) for A; > 3. These 
properties motivate the design of sequential CSI-exchange topology in Algorithm 2, which only ex- 
changes precoding matrices between transmitters and receivers after the computation of V'^] and V[2l. 
Fig. 3 illustrates the CSI-exchange topology iox K = A user interference channel and its procedure, 

Vlil VPl Vl^l VPl Vl^l Vl-*! 

i?4 — )■ Ti, — )• T2 — )• i?i — )■ — )■ i?2 — ^ X4, where Tm and Rn represent transmitter m and receiver 

1) 1) 2) 3) 4) 5) 

n, respectively. 

Let denote Hf"'! = [u[iK-i)i]y^Yi^{K-i)2] ^f] ^ {Yi{K2]y^^[Ki] ^ respectively. In Algo- 
rithm 2, receiver {K — 1) transmits CSI of the product channel matrix h[/^ to receiver K, which 
comprises complex-valued coefficients. Using H^f" and Hg^', receiver K computes the Md 
complex- valued precoders Vl^l and V[2l, and feeds them back to the corresponding transmitter 1 and 2. 
Then each precoder is determined by iterative exchange of precoders between transmitters and interfered 
receivers. In each round of exchange, the number of nonzero coefficients of feedforward/feedback becomes 
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Algorithm 2: CSI-exchange topology 

1. Computation of V ^l and V^l 

Receiver {K — 1) forwards the matrix Hg^^^' to receiver K. Then, receiver K computes V'^l and 
V'^] using (11) and feeds them back to the corresponding transmitter 1 and 2. 

2. Exchange of precoders V'^l, V'^l 
for k^2:{K - 1) do 

Transmitter k forwards V''^] to receiver {k — 1). Then, receiver {k - 1) calculates Vt'^+^l and 
feeds back to transmitter {k + 1). 



2Md. Therefore, total CSI overhead in the CSI-exchange topology requires 

iVEX = + 2Md + 2{K - 2)Md 

= M'^ + 2{K -l)Md. (12) 

From (12), the proposed topology provides much less CSI overhead for achieving lA, namely on the 
order of KM, whereas the conventional feedback approach requires the feedback overhead of K'^M'^ 
order. Comparing (12) with (8) and (9), the product channel matrices for computing V^^l in the CSI- 
exchange topology requires constant overhead in any K user cases while that of centralized-feedback 
topologies increase with KM^. 

C. Comparison of Centralized-Feedback and CSI-Exchange Topology 

While the CSI-exchange topology degrades the amount of feedback overhead compared with the 
full-feedback topology, it incur 2{K — 1) iterations caused by the procedure of multiple-hop feedfor- 
ward/feedback between the transmitter and the receiver. As the number of iterations is increased, the full 
DoF in A'-user interference channel can not be achievable since it causes the time delay of transmission 
that results in significant interference misalignment for fast fading. However, the centralized-feedback 
topology is robust against channel variations as it requires only two time slots for the computation of lA 
precoders in any number of user K. Compared with the CSI-exchange topology, CSI-BS that connects 
all pairs of transmitter-receiver should be implemented as the additional costs in the centralized-feedback 
topology. In addition, the feedback overhead is increased with O (^KM"^^ which is larger than O (KM) in 
the CSI-exchange topology. Fig. 4 compares the CSI overhead of proposed feedback topologies for d = 1 
scenarios. We figure out that the full-feedback topology provides dramatic CSI overhead compared with 
the proposed feedback topologies, while centralized-feedback topologies show slightly larger overhead 
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Fig. 4. Comparison of CSI-feedback overhead in the proposed topologies, 
than that of CSI-exchange topology. 

IV. Effect of CSI-Feedback Quantization 

The proposed feedback topologies are designed under the assumption of perfect CSI exchange in the 
preceding section. However, in practical communication systems, CSI is quantized at each receiver and 
sent back to the corresponding transmitter through the finite-rate feedback constraints which causes the 
performance degradation due to the residual interference at receive sides. In this section, we analyze the 
throughput loss in the proposed feedback topologies due to the limited feedback channels [25]. The RVQ 
is used for CSI quantization and a single data transmission d = 1 is considered for analytical simplicity. 

A. Throughput Loss Analysis 

Prior to deriving the throughput loss, we quantify the quantization error with RVQ using the distortion 
measure. Let denote a M x 1 beamformer v^^l at transmitter k, satisfying || vl^'l ||^ = 1 and the quantization 
codebook W known to both transmitters and receivers. Given Bj^ feedback-bits, the codebook W consists 
of 2^'= independently selected random vectors from the isotropic distribution on the M dimensional 
complex unit sphere, where W = {vi, V2^i }■ The quantized beamformer is selected by the 
minimal chordal distance metric: 

= arg min f , v^) , (13) 
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where d (vl'^ljVj) = sinOk = y 1 — Ivt'^ltvil^ and Ok denotes the principle angle between vl^l and Vj. 
Using the quantized beamformer we model the vt'^l as 

= (cos0fc)vW + (sin0fc)Av['=] 

= VT^vW +V^fcAvW, (14) 

where Av''^! represents the quantization error of v^'^l with unit norm and ak=s\v? Ok- From [31], the 

- r( / ) 

upper-bound of quantization distortion is given by E [ufe] < T{M) ■ 2 , where T{M) = j^^^i ^nd 
T{x) represents the gamma function of x. 

Let denote v'-'l and ft''"] as the transmit beamformer and receive filter calculated in the presence of CSI 
quantization errors. Then, we write the residual interference power at receiver k as 



(15) 



and the sum throughput as 



K 



-^limited — ^'-'^2 
k=l 



(16) 



m + 1 j 

In this subsection, we derive the throughput loss ARgum., which represents the difference between the sum 
throughput by perfect CSIT-based lA and limited feedback-based lA: Ai?sum = ^H.w [^perfect ~ ^limited]- 
Then, the throughput loss is upper bounded as 



E 



H 



H 



K 



,fc=l 
K 



£ logs (1 + Pd-^lrWtHl^^'^lvWI 



,fc=i 



J2 log2 (1 + Pd-°|rWtH['='=lvW 



E 



H,>V 



K 



E log2 { 1 + 

Lfc=l 



lk=l 



£ log2 ( 1 + /l^l + Pd-°|f WtRl^-^lvW 



K 



E logs 1 + /['I 
Lfc=i ^ 



< E- 



H 



K 



.k=l 



E log2 (l + P(i^^"|r['=]tH[*^'=lvW 



.11 2 



-E- 



(a) 



E 



E log2 (1 + P(ifcfc"|f['=]^H['='=lvW 



(6) 



fc=i 

E log2 (l + 

Lfc=l ^ 



+ Eh, 



E log2 (l + 



(17) 

where (a) follows the fact that v^'^l, r^'^l, v^'^l and f ['^1 are independently distributed in C^^^^ and (b) uses 
the characteristic of concave function, log(x). Applying Jensen's inequality to the upper-bound in (17), 
the throughput loss is upper-bounded by 



Aii3,^<J^-log2( 1 + -E 



(18) 
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This bound explains that the throughput loss is logarithmically increased with the sum of residual 
interference. To minimize the throughput loss due to the quantization error, we analyze the residual 
interference at each receiver and regulate it by utilizing a variable feedback-bits allocation schemes in 
following sections. 



B. Residual Interference Relative to Quantization Error 

1) Centralized-Feedback Topology: In the centralized-receiver (star) feedback topology, we assume 
that all receivers are connected to receiver 1 (CSI-BS) with high-capacity backhaul links which allows 
receiver 1 (CSI-BS) to acquire full knowledge of CSI estimated at each receiver. Then, receiver 1 (CSI- 
BS) can compute v'^] , v^^l , v'^l using (4) and forwards them to the corresponding transmitters for 
achieving lA. Given that the feedback of vt'^l has bits, the expected residual interference at each 
receiver can be upper bounded as shown below. 

Proposition 1. In the centralized-feedback topology, the expected residual interference at each receiver 
can be upper bounded as 

'ilk] 



< r(M) • ( Pd~l^ • • 2"~ + Pd--^ ■ ■ 2'— ] , \f k (19) 



given the number of feedback bits {Bk}^^^. 

Proof: See Appendix A. ■ 
In Proposition 1, the residual interference at receiver k is generated by the misalignment between 
interference from transmitter k and k. The upper-bound of expected residual interference varies from the 
number of feedback-bits at each receiver and the path-loss between the pairs of transmitter-receiver. 

2) CSI-Exchange Topology: Under the finite -rate feedforward/feedback channels between transmitters 
and receivers, we analyze the residual interference in CSI-exchange topology that consists of two types of 
CSI exchange links: (i) exchange of the channel matrix between receiver (K—l) and K and (ii) sequential 
exchange of quantized beamformer between transmitters and receivers through feedforward/feedback 
links. For tractability, we assume that receiver {K — 1) and K are located in local areas and linked 
with high-capacity Wi-Fi links [26], [27]. This connectivity is feasible in the integrated heterogeneous 
network (e.g., Wi-Fi / cellular) which provides user cooperation in short-range area so that the perfect CSI 
sharing is allowed to both receivers [32]. Then, receiver K computes both vt^l and v^l, satisfying v^:'^^ = 
Hl^ilvlil = H[^2]^[2] and vi^"'] = H[(^'-i)i]v[il = H[(^-i)2]v[2l, and feeds back the quantized 
beamformer vt^l and v'^l to transmitter 1 and 2, chosen according to (13). Next, transmitter 2 forwards 
vP] to receiver 1. For vl^'l. A; = 3, ...,K, receiver (k — 2) sequentially designs vl^'l to be aligned with 
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Fig. 5. Quantization errors at receiver 1 and K in the CSI-Exchange topology. 



^|fc-2] _ jj[(fc-2) ^here span (vW) = span ^(H^*^"^) '^l) ^vi''"^^^ and feeds back the 

quantized v^^l to transmitter k. In following Proposition, the upper-bound of residual interference averaged 
over all random choices of codebooks and channels are derived in the CSI-Exchange topology. 

Proposition 2. In the CSI-exchange topology, the expected residual interference at each receiver can be 
upper bounded as 




ilk] 

J[K-1] 



< r(M) • Pd 



k 



"fc (A:+2) ' ^" ' 'JJ -V — l,...,(i^ 2) 

< f (M) • (Pd7^_^. , • M2 . + Pd-^^^. 2 • • 2" 



(20) 



< r(M) • (Pfi^i • M2 . 2^^ + • M2 . 2"^) 



given the number of feedback bits {Bk}j^^i. 

Proof: See Appendix B. ■ 
In Proposition 2, the expected residual interference in the CSI-exchange topology is characterized as 
a function of the feedback-bits at each receiver and path-loss between the pairs of transmitter-receiver. 
Since v^^l and v'^l are designed based on the lA condition (10), both quantized v^^l and vt^l affect the 
residual interference at receiver {K — 1) and K in (20). However, other receiver k sequentially designs 
based on the pre-determined v^'^^^^ so that the interference at receiver k is only affected by the 
quantization error of respectively. Fig. 5 depicts the residual interference at receiver 1 and K in 

the CSI-exchange topology, as an example. 



C. Effect of Imperfect Local CSI Exchange 

The effect of imperfect CSI exchange between receivers is discussed in this section. In particular, 
the required number of CSI bits for such an exchange is derived for both the centralized-feedback and 
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CSI-exchange topologies as follows. 

1) Centralized-Feedback Topology: In limited feedback channel between receivers and CSI-BS, the 
receiver k quantizes channel coefficients of H[f ' that consists of compelx values and sends them to the 
receiver 1 (CSI-BS). Using the result in [15] that shows each of channel matrices requires (M^ — 1) log2 P 
bits quantization to obtain the full DoF, we obtain the total number of CSI bits for the local CSI exchange 
as Bm = K ■ (M^ — l) • log2 P bits in the centralized-feedback topology. 

2 } CSI-Exchange Topology: Under the assumption of the finite -rate feedback channel between receiver 
{K — 1) and K, we analyze the quantization error of channel matrix and derive the required CSI bits 
for achieving the full DoF in the CSI-exchange topology. Let assume that the receiver {K — 1) quantizes 
n]^ with Bm bits random codebooks and feeds back to the receiver K. Using :— '^^^^^^ ^ 



and dimensional random vector codebooks W = {hi, ...,h2B„}, the quantized is modeled 



1 1 He 

[K-l] 



as 



Hf = yr^Hf + V^AHf (21) 

where vec (H) denotes the vectorization of a matrix H, AH^^ ^' represents the quantization error with 
unit norm and E [o'm] = f (M^) • 2~ "^-i . Since v^^l is determined by the eigenvector of Hg^"^^!!!;^' in 
(11), the quantized CSI of Ili^ causes an inaccurate computation of v^^l in limited channel feedback 
between receivers. The required Bm bits are derived in the following lemma. 

Lemma 1. Computation error of v'^l due to the imperfect CSI exchange between receivers is upper- 
bounded by 



E 



21 B 

< 2 



H 



^ -2- (22) 

\{\m — 



fc=l,fc^r?i 

where v^^l = and and Xm are the m-th eigenvector and the corresponding eigenvalue of 
^'He^', respectively. Moreover, Bm = (M^ — 1) • log2 -P bits are required to achieve the full 
DoF in the feedback channel between receiver [K — 1) and K. 

Proof: See Appendix C. ■ 
Since the receivers are located close together and CSI is locally exchanged via high-capacity channel 
such as Wi-Fi, the required number of CSI bits can be provided for both the centralized-feedback and CSI- 
exchange topologies. Then the limited number of feedback bits from receivers to transmitters becomes a 
dominant factor to degrade the system performance in the proposed feedback topologies. 
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Transmitter Receiver 




Fig. 6. Dynamic feedback-bits allocation scheme and the optimal bits-allocation solution. 

V. Feedback-Bit Allocation Strategies 

In cooperative base-station systems, adaptive feedback bit partitioning between desired and interfering 
channel at each receiver has been proposed to minimize the mean loss of sum throughput in [29], 
[30]. This motivates us to design the dynamic feedback-bit allocation strategy that adaptively distributes 
the number of feedback-bits to each pair of links for minimizing the throughput loss. To implement 
the feedback-bits allocation scheme, we consider the centralized bit controller which gathers channel 
gains from all receivers and computes the number of feedback-bits for each receiver. Fig. 6 depicts the 
structure of dynamic feedback-bit allocation in i^'-user interference channels under the constraints of total 
Bt feedback-bits. 
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A. Dynamic Feedback-Bits Allocation for Minimizing Throughput Loss 

The throughput loss is characterized by the sum of residual interference in (18). Therefore, we formulate 
the solution of dynamic feedback-bit allocation as following optimization problem : 



K 



min ^ Eh, 



k=l 
K 



ilk] 



(23) 



s.t. E Bk < Bt 

k=l 



where B = {Bi, Bk} are the non-negative integers. From the results in Proposition 1 and 2, (23) can 
be transformed to convex optimization problem : 



K 

min ^ afc2~ 
B k=i 

s.t. E Bk < Bt. 

k=l 



(24) 



Here, we define {ak}k=i i^i the centralized-feedback topology as 



ak = T (M) • ( PdT^ . + Pdl^ . 



k = l,...,K 



(25) 



where k = mod{K + {k -3),K) + 1 and k = mod{K + {k -2),K) + 1, respectively. Moreover, {afcj^i 
in the CSI-Exchange topology is defined as 

ai = f (M) • (Pd^- • M2 + Pd^^.i) , ■ M2) 

02 = f (M) • 2 • + PdK2 ■ (26) 

[ ak = f (M) • Pd~^%^ ^ • M2, A; = 3, 
In order to solve the constrained optimization problem in (24), we formulate the Lagrangian and take 
derivative with respect to B^. Then, we have 



fcGU VfcGU / 



and 



dL 



-2~~ ln2- 



ak 



+ 1^ = 0, 



(27) 



(28) 



dBk "' M-1 

where u is the Lagrange multiplier and U is the set of feedback links U = {1, ...,K}. From (28), we 
obtain Bk as 



5, = (M-1) -logs 



M-1 



under the following constraint 



E(«-i)-"><5.(]^) = s. 

fceu ^ ^ 



(29) 



(30) 
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Algorithm 3: WaterfiUing Algorithm for Dynamic Feedback-Bit Allocation 

1. WaterfiUing Solution 

i=0; 

U = {1,...,K}; 
while i=0 do 

Determine the water-level 7 = Bt + Yl, ~ 1) " ( ) ■ 
Choose the user set k* = argmax | : G u|- 

if 7 - (M - l)-|u|-log2 (^) > then {Bl : k e U} is determined by (31). 
i-i+l; 

else Let define U = {U except for k*} and B^, = 0. 

2. Decision of Feedback Bits Under the integer constant, the optimal feedback-bits {B^ : k e V} 

are rounded as 

Bl = m (32) 
that satisfies J2^=i ^1 = Bt, where [x\ is the largest integer not greater than x. 



where fi = Combining (29) and (30) with B^. > 0, the number of optimal feedback-bit B^. that 
minimizes the sum residual interference is obtained as' 

B; = ^(7-(M-l).|U|.log,(^))' (31) 

where |U| denotes the cardinality of U and 7 = Bt + ^ (M — 1) • log2 ( ^^^^ ). The solution of (31) 

is found through the waterfilling algorithm, described in Algorithm 3. 

As can be seen in Fig. 6, the optimal number of feedback-bits B^ is allocated over the inverse of the 

interference channel gains due to the quantization error of v''^'], until it does not overflow the water-level 

chosen to satisfy the constraint of Bt- 

• Overhead of the dynamic feedback-bits allocation : The computation of {B^ : A; G U} in (31) requires 
the set of interfering channel gains {ofclfcLi the centralized bit controller, which consists of the 
variability of path-loss between cross-links. Since the dynamic feedback-bits allocation is performed 
by gathering a long-term CSI which represents a slow variability compared with small-scale fading 
channel, it does not require the frequent CS-exchange between receivers and the controller. This 
provides the benefit of lower cost for implementation. 

. I + I j/ « > 

(a) implies that (a) — < 

1 i/ o < 
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B. Scaling Law of Total Feedback Bits 

Each pair of transmitter-receiver obtains the interference-free link for its desired data stream under the 
lA strategies. However, misaligned beamformers in limited feedback channel destroy the linear scaling 
gain of sum capacity, especially at high SNR regime. In this subsection, we analyze the total number of 
feedback-bits that achieves the same DoF as the case of perfect CSI in the proposed feedback topologies. 
To achieve linear scaling DoF in If -user interference channel, the sum of residual interference maintains 
the constant value over whole SNR regimes according to 

DoF= lim ^"'r'^p""'' 

;2(™fcfc°|f''°'H['''=iv[''i| 



lim — 

I< r 

lim — 

P— i>oo 



[fc]^ 



(PC°|fI''lHl''-''-lvl'=l| 



>K- 

(a) 

= K 



E 1 

lim 

P^oo 



log^P 



lim 

P--i>oo 



E i?H,w[log2(/W)] 



log^P 



(33) 



where (a) follows from the constant value of Y^^=i log2 (^-^H,>v 

Let denote as the total feedback bits that achieve linearly scaling DoF with K. Then we formulate 
the sum residual interference as the function of and Bj^ 



K 
k=l 



K 



M-1 



k=i ^ 
K K 

J2 log2 (ak) + E log2 ( 2' 

k=l k=l 

c 



M-1 



(34) 



where C > is constant. From (34), we obtain B^ as 



B, 



T 



K 

ZBk 

k=l 



K 



E log2 ak-C 

k=l 



(35) 



K 

E log2 ak - C 

k=i 



= (M-1) 

= K-{M-1)- log2P + (M - 1) 
where = Since the total feedback-bits is the non-negative integer, we determine B^ as 

B^ = nint(S^) (36) 
where nint(;c) is the nearest integer function of x. 

Remark: Compared with the total feedback bits in the full-feedback topology in [15] that scale with 
O {K^ ■ (M2 - 1) • log2 P), the proposed feedback topologies requires B^ = O {K ■ (M^ - 1) • log2 P) 
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Algorithm 4: CSI-Exchange Topology with Distributive Feedback-bits Design 

1. Feedback of v'^l and v'^': Receiver K computes v^'^l and the corresponding feedback bits Bf' , 
where k = 1,2. Then, v''^'] is quantized to v^'^l using Bf^ bits random codebook and fed back to the 
corresponding transmitter k. 

2. Feedback of vl^l, .., vl^l 

for k^3:K do 

{k — 2)-th receiver calculates Bf feedback bits and vt'^l Then, v''^] is quantized to and fed 
_ back to the transmitter k. 



bits to achieve the full DoF. The smaller number of feedback bits results from the proposed feedback 
structure that sequentially computes the lA precoder based on the pre-determined ones and exchanges 
precoders between transmitters and receivers. 

The required total feedback bits (36) that achieve K DoF can not be computed without the centralized 
controller. To implement the feedback-bits allocation in the distributed K-usei networks, we modify the 
constraint in (34) into the individual constraints of receiver k as follows. 



log2 (Eh,w [l^^^l) < log2 (afc2- — j = f , Vfc. (37) 

Then, the required feedback bits Bf for the k-th beamformer that achieve K DoF are derived as 

Bf = nmt{Bf (38) 

where B^ = (M — 1) • (log2afc — ■^). From the components that consist of Uk in (26), and B'^ 

are computed under the assumption of long-term CSI exchange between receiver {K — 1) and K and 
other Bf is computed with local channel knowledge at receiver {k — 2). Based on (38), we design the 
CSI-Exchange topology with the distributive feedback-bits allocation, which achieves linearly scaling 
DoF with K in limited feedback channel. The procedure is represented in Algorithm 4. 



VI. Numerical Results 

In this section, we represent the performance of proposed lA feedback topologies in K-usei MIMO 
interference channel with limited feedback. The throughput improvement of dynamic feedback-bits al- 
location in the different feedback topologies is verified comparing with the conventional case of equal 
feedback-bit allocation in which the number of feedback-bits sent to each transmitter is equal and fixed. 
Also, the scaling law of total feedback-bits that achieves same DoF as the case of perfect CSI is shown 
in both centralized and distributed i^-user network models. 
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Fig. 7. Comparison of average sum throughput between the star and CSI-exchange topology in _Bt=16. 

Fig. 7 and Fig. 8 show the average sum throughput of 4-user 3x3 MIMO lA channel in limited 
feedback channel, which are constructed by the star and CSI-exchange feedback topology with the 
dynamic feedback-bits algorithm proposed in section V.A. For comparison, the curve for equal feedback- 
bit allocation is also plotted. We set the parameters Bt = 16 and 20, a = 3.5 and assume that each 
pair of transmitter-receiver is uniformly distributed within the range of {d^j / d^k) f,-^j G [1 3]. Moreover, 
the small-scale fading is assumed to be static during the procedure of proposed feedback algorithms. 
While the dynamic feedback-bits allocation scheme requires the centralized feedback-bits controller, it 
provides the performance enhancement than the equal feedback-bits allocation scheme. The performance 
gap between dynamic and equal bit allocation becomes larger in high SNR since the proposed feedback- 
bits allocation effectively regulates the strong residual interference. 

Compared the performance of CSI-exchange with that of star feedback topology in the same feedback 
bits, the CSI-exchange topology always provides a higher sum throughput than the star feedback topology. 
This is due to the different procedure of precoder design in limited feedback environment, represented in 
section IV.B. In the star feedback topology, all precoders are simultaneously computed at CSI-BS and fed 
back to the corresponding transmitters through the limited feedback channel, which causes two misaligned 
interferers at every receiver. However, all receivers except for receiver {K — 1) and K experience a single 
misaligned interferers in the CSI-exchange topology, since lA precoders are sequentially designed on the 
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Fig. 8. Comparison of average sum throughput between the star and CSI-exchange topology in Bt=2Q. 



subspace of pre-detemiined quantized precoder. 

In Fig. 7 and 8, we find that a linearly scaling DoF can not be achieved in high SNR regimes since 
the given Bt feedback-bits are not enough to manage the strong residual interference. In (36) and (38), 
we suggest that the required number of feedback bits that achieves linear scaling law of sum throughput 
in both centralized and distributed networks. Fig.9 shows the performance of sum throughput under the 
following two feedback-bits allocation schemes based on (36) and (38): 

1) Centralized feedback-bits allocation strategy : It assumes that the centralized controller collects all 
cross-link gains {a^^^^i and computes using (35) and (36). Each of B^ is computed by the 
dynamic feedback-bits allocation scheme in Algorithm 3. 

2) Distributed bit allocation strategy: Each Bf is sequentially computed based on the local CSI at 
receiver k. Details are described in Algorithm 4. 

Setting the parameters C = 2 and {dkj / dkk) /.-^j = 2, the sum throughput in both two schemes shows 
linear increase over the whole SNR regions and the total feedback-bits in both 1) and 2) are logarithmically 
increased with P. 
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Fig. 9. Scaling law of sum throughput in limited feedback channel. 

VII. Conclusion 

In this paper, the efficient feedback topologies for lA have been proposed in K-user MIMO interference 
channels. We showed that the proposed feedback topologies provide the dramatic reduction of network 
overhead compared with a conventional feedback framework for lA. In the context of limited feedback 
channel, we analyzed the upper bounds of sum residual interference in given feedback topologies which 
are equivalent to the sum throughput loss due to the quantization error. Using these bounds, we suggested 
the dynamic feedback-bits allocation scheme that minimizes sum residual interference with the water 
filling solution. The performance gain of dynamic feedback-bits allocation was dominant in high SNR 
regions while each of receiver is affected by a strong residual interference. Furthermore, the scaling 
law of feedback bits achieving lA is derived, which is linearly increased with K{M — 1) and log2i^- 
For the practical implementation, we developed the feedback-bits allocation scheme that only requires 
the long-term channel gains and distributive feedback-bits controlling system without any centralized 
controller. 
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Appendix A 
Proof of Proposition 1 

In the centralized-feedback topology, the design of lA precoders follows (4). From the lA condition (3), 
the interference from transmitter k and k is aligned on the reference vector vi'^' = h'^^^IvI^I = 
\/k. However, the finite -rate feedback channel from receiver 1 (CSI-BS) to the corresponding transmitters 
causes the quantization error of beamformers so that the residual interference is generated by both 
quantized v^'^l and v''""] at receiver k. Then, we derive /['"'l as ^ 

K 

km 



ilk] 



m=l,m^fc 
kk 



(39) 



kk k 

(a) 

kk 



M\Y^mi^^{k\ 



^m-^m ^^[k] 



^mjj_[kk] ^^[k] 



+ Pd-a, 



mum ^^[k] 



where is designed to lie in the nullspace of {v|'^',lW}, 1^ = {hI^'^IvI™! | Vm, m / k,k,k} and 
(a) follows from Cauchy-Schwarz inequality.^ 

From this result, the expectation of /['^l is upper-bounded by 



Jj[fcfe] 



< T(M) ■ Pd-P' • • 2"^ + Pd-^ • • 2~ 

* kk i^f^ 



yk. 



(40) 



Appendix B 
Proof of Proposition 2 

Consider the residual interference at receiver {K — 1) and K affected by a misalignment between the 
interference from transmitter 1 and 2. The P^~^^ is derived as 



k=l,k^{K-l) 



^"■{K~l)k 



i[K-i]]Yi\i.K-i)k]^[k] 



pr-a U[A'-l]tTT[(i^-l)lU[l] 



-I- Pr/~" 



^[K-l]^jl[{K-l)2]^[2] 



(41) 



<Pd-(K^,),'yi 



+ Pd(^K_i)2^2 



f[i^-i]tH[(^-i)2]Av[2l 



To derive the residual interference, the set of and vj. are assumed to be known at receiver k. 

^Note that |a1"b|^ < ||af |jbf , where a, b G C*^""^ 
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where fl^^il is on the nuUspace of {vi''^'-'],H[(^-i)3lv[3], • • • ^^[(K-i){K-2)]^[k^2]^^[{K-i)k]^[k]^_ 
Then, the expectation of /[^"^l is upper bounded by 



f[K- 



+ ^^r/"-i)2^ [^2] Eh 



(42) 



< r(M) • (Pd^^„i)i • • 2-— + Pd^^_i)2 • • 

Similarly, f t-^l is designed to lie in the nullspace of {v[^^ , hI^^'^I^Is] . . . ^ hI^^^"^)] vl^-^l } and then 
/[^] is derived as 



f[A']tH[^^2]^[2] 



(43) 



j[if]tjj[X2]^^[2] 



Then, the upper-bound of expectation of Eh, 



w 



is represented as 



E 



< E 



f[A']tH[^'ilvW 



j;[A']tjj[A'2]^[2] 



< r(M) • (^Pd^;" • • 2"^ + Pd^^ • • 2"^ j . (44) 

From Algorithm 2, the vt'^"'"^] is sequentially designed on the subspace of v[^' = Jil-^('^~^^)^-vi'^~^^^ and 
fed back to transmitter {k + 2) through bits feedback channel at receiver k, k = 1, K — 2. There- 
fore, the quantized vt'^'"'"^] causes the misalignment with ^rl^^ which generates the residual interference at 
receiver k. Then, we derive I'^'l as 

^ 2 



j[k] ^ Pd~" f['']^H['""lv[™] 

/ J km 
= ^^fc(V2)|f"^^H['=('=+2)]^[fc+2] 



(45) 



Pd 



k{k+2)^k+2 
-a 

k{k+2) 



^mji[k(k+2)]^^[k+2] 

2 



J;[fc]tjj[fc(fc + 2)] 

where is on the nullspace of {v[^l,lW} and 1^ = {Ht'^^lvH | Vm, m / /c, /c + 1, /t + 2}. From 
this result, the expectation of /'^^ is upper bounded by 

'ilk] 



Eh.W 



< r(M) . Pd-",^,) . . 2-^ 



(46) 
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Appendix C 
Proof of Lemma 1 

Note that the inaccurate v'^l due to the quantization error of h[.^~^^ is computed as 



v[i] = eigenvector of [ilf ^'h^^' 



eigenvector of ( VI - (^m ^'h^^^' + ^oIFAHr ''H 



.[K-l\^[K\ 



(47) 



From the perturbation theory in [33], [34], we formulate v'^^ as 

M 



V^AMe tie 



-Vfc 



(48) 



k=l,k=^m 

where v'^l = and {vi, v^f} and {Ai, ...,\m} are the set of eigenvectors and the corresponding 
eigenvalues of H[f^ , respectively. 

Therefore, the computation error is upper bounded by 



E 



H 



k=l,k^m 



(49) 



ai 



Applying the result in (49) to Proposition 2 , the residual interference due to the Av^^l is upper-bounded 
by 



K 



< p . 2-17^ . [dl^_^^^ +d],1)-M'- E[ai] (50) 



_k={K-l) 

and its value should be constant to achieve the full DoF. Therefore, the required feedback bits between 
receiver {K — 1) and K is given by Bm = {M"^ — 1) • log2 P. 
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